Co-Indexing Labelled DRSs to Represent 
and Reason with Ambiguities 



Uwe Reyle 
Institute for Computational Linguistics, 
University of Stuttgart, 
Azenbergstr. 12, 70174 Stuttgart 
June 16, 1995 



Abstract 

The paper addresses the problem of representing ambiguities in 
a way that allows for monotonic disambiguation and for direct de- 
ductive computation. The paper focuses on an extension of the for- 
malism of underspecified DRSs to ambiguities introduced by plural 
If} NPs. It deals with the collective/distributive distinction, and also 

with generic and cumulative readings. In addition it provides a sys- 
tematic account for an underspecified treatment of plural pronoun 
resolution. 

^ 1 Introduction 

Whenever humans process natural language sentences or texts, they build 
up mental representations that leave some aspects of their meanings un- 
derspecifiecl. In particular so for all kinds of ambiguities, especially scope 
ambiguities of quantifiers and ambiguities that arise from the distribu- 
tive/collective distinction of plural NPs. The mental representations we 
build up when we hear, or read ambiguous sentences cannot characterise the 
described situations more precisely than the sentences themselves. Only if 
additional information is available can such underspecified representations 
ON be refined towards partially (or even completely) disambiguated ones. But 

"kjrj in almost all of the cases there is not enough information available to iden- 

>— h tify exactly one reading. (It is not even clear that the speaker of the sen- 

O tence had exactly one reading in mind.) But nevertheless we may accept 

Cj such sentences as true and will, therefore, use the underspecified represen- 

q tations as premises for our arguments. It is thus not enough to say what 

the underspecified representations look like and how they may be disam- 
biguated. We also must be able to define a suitable consequence relation 
and to formulate inference rules for them. 

The problem of reasoning with ambiguities is addressed in Poesio 1991, 
van Deemter 1991, Reyle 1993, and Reyle 1995. van Deemter 1991 consid- 
ers lexical ambiguities and investigates structural properties of a number 
of consequence relations based on an abstract notion of coherency. He cor- 
rectly rejects the idea of analysing ambiguous expressions as the disjunction 
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of their disambiguations. Poesio 1991, Reyle 1993, and Reyle 1995 focus on 
quantifier scope ambiguities. Poesio 1991's inference schemata yield a very 
weak logic only; and Reyle 1993's deductive component is too strong. A 
systematic discussion of how to derive the consequence relation that holds 
for reasoning with ambiguities on the basis of empirically valid arguments 
is given in Reyle 1995. The consequence relation and the inference rules in 
Reyle 1995 reflect the fact that any occurrence of an ambiguous expression 
may/must be interpreted as dependent on some previous occurrence. This 
can be seen as coherency requirement, and thus is a point of contact with 
van Deemter's work. This dependency of interpretation will also play a 
crucial role in the present paper. 

Note that inferences do not only play a role in arguments. There are 
inferences that come into play already during the interpretation process. 

(1) These five boys are terrible. At Hannah's and Lena's birthday they 
ate five cakes. They didn't do that at Kevin's birthday again. 

Arguably the second sentence of (1) has some 20 readings. Nevertheless the 
(repetitive use of) again in the third sentence allows us to directly derive 
that the relevant birthday of Kevin's was after the mentioned birthdays of 
Hannah and Lena without explicitly considering all cases that correspond 
to different disambiguations. Another case of a lexically triggered inference 
is given in (2). 

(2) Fiinf Softwarefirmen kauften dreizehn Computer. Anschliefiend liehen 
sie sie aus. 

Five software companies bought thirteen computers. Then they lent 
them out. 

The German verb ausleihen is ambiguous. It can either mean borrow or 
lend. Assuming ausleihen to mean borrow leads to an inconsistency in 
the interpretation of (2), if the resultive state of the buying event, namely 
'having x', is identified with the preconditions of borrow, i.e. 'not having 
x'. Detecting this inconsistency is again an inferential process that is in- 
dependent of any particular disambiguation of (2) . We will discuss this in 
detail in Section 6. 

Let us further note that the verb ausleihen may not only be disam- 
biguated without knowing in exactly which situations (2) is meant to be 
true, but also that the anaphoric links between the pronouns and their an- 
tecedent NPs are already established at this stage of interpretation. This 
poses a further constraint on the underspecified representations. They must 
be able to establish an anaphoric link between a plural pronoun and its an- 
tecedent NP already at a stage where syntactic and semantic plurality of 
the pronoun may still diverge. This is better explained by (3). 

(3) The lawyers hired a secretary they liked. 

(3) has a reading according to which each of the lawyers hired a secretary 
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he liked. In this case the pronoun they is interpreted as semantically sin- 
gular. Its syntactic plurality is licensed by the plurality of its grammatical 
antecedent. Semantically it is interpreted as individual variable bound by 
the distribution over the set of lawyers. We now claim that any link that 
is established between a pronoun and its grammatical antecedent should 
obey the monotonicity requirement, according to which the transition from 
an underspecified representation n to a less underspecified (or even fully 
specified) representation r<i is achieved only by adding information. I.e. 
the underspecified representations we are going to develop must provide 
some means to specify the impact of possible disambiguations of the an- 
tecedent phrase (in our example: the fact that the subject NP is interpreted 
distributively, or not) to the set of readings of the phrase containing the 
pronoun. 

In the next section we give three reasons for labelling DRSs, that are re- 
lated to the construction and representation of ambiguities. We then briefly 
show how scope ambiguities of quantifiers are dealt with in the theory of 
UDRSs. A new definition of the semantics for UDRSs is given in Section 3. 
This definition allows for a direct formulation of the consequence relation 
that respects aspects of coherence, i.e. may treat different occurrences of 
ambiguous phrases to mean the same thing (in each possible disambigua- 
tion of the text containing them) . It also allows for the representation of 
dependent readings. This will be shown when the theory is extended to 
deal with collective/distributive ambiguities of plural NPs as well as with 
generic and cumulative readings they may license. Section 4 provides the 
basics of this extension. And sections 5 and 6 deal with the problem to 
link a plural pronoun to its antecedent phrase such that the property of 
monotonic disambiguation is preserved. Section 5 considers intra-sentential 
anaphoric relationships and inter-sentential links between a plural pronoun 
and a group of entities that is built by abstraction. Section 6 concentrates 
on dependent readings. 

2 A Short Introduction to UDRSs 

Before presenting the formalism of UDRSs I will state three further re- 
quirements that a language of underspecified meanings should meet. As 
the language of UDRSs directly implements these requirements it presents 
an approach to underspecification that is not only natural but also has 
advantages over approaches that do not fulfill them. 

The first requirement states that we must be able to represent any 
partial order of scoping relations. Consider the sentences in (4). Because 
the scope of generalised quantifiers is clause bounded, [Everybody] i has 
wide scope with respect to [many a problem about the environment] 2 and 
[every politician] 3, while the relative scope of the latter two quantifiers 
is not determined in (4. a). In (4.b) only [most politicians^ must have 
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narrow scope with respect to [Everybody] i. In contrast to in (4. a) the 
interpretation of the third NP, i.e. the indefinite [a book on economics^, 
is not restricted to the clause in which it occurs. 

(4) a. [Everybody] i believed that [many a problem about the environment] 2 

preoccupied [every politician] 3. 

b. [Everybody^ believed that [most politicians^ had read [a book 
on economics] 3. 

This shows that we need a representation language that is able to directly 
represent and manipulate partial orders of quantifier scope. The strategy 
to achieve an underspecified representation of quantifier scopings by par- 
tially instantiating the final order of scoping relations 1 is not suited to deal 
with sentences like (4. a) and (4.b). Such an approach would fix the relative 
scope of Qi and Q2 in (4.b) by partially instantiating the final sequence 
of quantifier scope to (Qi,Q2) and leave Q3 'in store' until there is enough 
information available to add it to the list. But note that inserting Q3 
amounts to imposing a linear order between Qi, Q2 and Q3. There is thus 
no possibility to implement a weaker requirement saying that Q3 has wide 
scope over Q 2 . To be able to represent and monotonically disambiguate 
partial orders of scoping relations we must, therefore, give up the idea of 
dealing with scope ambiguities by such a kind of storage mechanism. We 
must directly talk about the partial relations, i.e. about pairs of quanti- 
fiers and not about a (set of) quantifier(s) and a (partially intstantiated) 
sequence. Saying that Q3 has scope over Q 2 in our example, but enters no 
scoping relation with respect to Qi, would then amount to extending the 
set {(Qi,Q2)} to {(Qi,Q2), (Q3,Q2)}- This requirement is fulfilled by the 
language of UDRSs and their construction procedure. 

The second requirement concerns the representation of indefinite NPs. 
Within DRT indefinite NPs introduce discourse referents that may be 
bound by sentence constituents unrelated to the introducing phrase. This 
feature allows for a simple treatment of donkey sentences, like (5). 

(5) Every student who owns a book on semantics reads it. 

The semantic contribution of a book on semantics is a partial DRS of the 
form 



book-on-semantics(x) 



The quantificational force of the introduced 



discourse referent x is then determined by its position within the structure 
that represents the meaning of the whole sentence. If the indefinite is 
interpreted specifically then it ends up in the top DRS as in (6). 



1 This is essentially the idea in Alshawi and Crouch 1992 and HPSG 
(Pollard and Sag 1994). 
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X 

book-on-semantics(x) 



y 

student(y) 
own(y,x) 


=> 


read(y,x) 





The universal interpretation of a book on semantics is shown in (7), 
where the discourse referent x is bound by the universally quantified NP 
every student. 









x y 

student(y) 
book-on-semantics(x) 
own(y,x) 


=> 


read(y,x) 





As the translations of (6) and (7) into predicate logic use two different 
types of quantifiers (3x(... A ...) in the case of (6) and Vx(... — > ...) in the 
case of (6)) there is no direct way of representing the meaning set of (5) in 
a single formula of some underspecified predicate logical language. In the 
Core Language Engine, 2 for example, so-called unresolved quantifiers are 
used to represent (5) by a quasi- logical form (QLF). QLFs do, however, 
not admit model-theoretic interpretation. In order to be interpretable the 
QLF for (5) must be resolved, i.e. translated into the two fully specified 
representations of standard predicate logic. 

The third requirement states that the binding relations between NP 
meanings (i.e. between quantifiers, or discourse referents declared in some 
universe of a DRS) and their occurrences in subformulas should be pre- 
served under any disambiguation. Algorithms that create all possible scop- 
ing relations between quantifiers (and operators) occurring in a single un- 
scoped representation typically do not meet this requirement. To compen- 
sate this they use some meta-level constraint to rule out 'ill-formed' output. 
Consider (8) 

(8) Every professor who works with an industrial partner has at least 
two beautiful secretaries. 

and the possible output (9) 

(9) \/x(professor(x) A work-with(x,y) — > 

3- 2 z(b.secretary(z) A By (ind. par trier (y) A has(x, z)))) 
of an algorithm that assigns the NP an industrial partner narrow scope 
with respect to at least two beautiful secretaries which in turn has 
narrow scope with respect to every professor. Then the so-called 'free- 
variable-constraint' (Pereira 1990, Hobbs and Shieber 1987) rules out (9) 
as a possible interpretation of (8) because the occurrence of y in work- 
with(x,y) is free in (9). The need for such a meta-level constraint results 
from the fact that neither the unscoped representations themselves nor the 



2 See Alshawi 1992 
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disambiguation algorithm are subject to a corresponding demand on well- 
formedness. As a consequence the free-variable-constraint is not directly 
applicable to partial disambiguations. If we are to decide whether a partial 
disambiguation step is permitted, we must check whether the free- variable- 
constraint holds for each of the total disambiguations compatible with this 
step. 

Let us try to do better: Suppose we had some means to express in 
the object language that the formula work-with(x,y) (that we assume to 
be part of the unscoped representation for (8)) is a 'subformula of the sec- 
ond conjunct' of both, the translation XQ3y(ind.partner(y) A Q(y)) of an 
industrial partner and the translation XQ\/x(professor(x) — > Q(xj) of 
every professor - meaning that after A-conversion for Q (y and x) the sec- 
ond conjunct in XQ3y(ind.partner(y) A Q(y)) and XQ\/x(professor(x) — > 
Q(x)) will turn into a formula that contains work-with(x,y) as a sub- 
formula. As these conjuncts correspond to the 'nuclear scope' of the 
quantification over x and y let us refer to them with the terms scope(x) 
and scope(y), respectively. We then express the subordination relation 
by work-with(x,y) < scope(x) and work-with(x,y) < scope(y). Sim- 
ilarly we get has(x,z) < scope(x), and has(x,z) < scope(z), where 
XQ3- 2 z(b. secretary (z) A Q(z)) is the translation of at least two beau- 
tiful secretaries. Furthermore, we know from the syntactic analysis that 
work-with(x, y) modifies the restrictor of every professor, which we ex- 
press by work-with(x,y) < res(x), where res(x) denotes the antecedent of 
the implication in XQ\/x(professor(x) — > Q(x)). 

Note that adding XQ3y(ind.partner(y) /\Q(y)) < res(x) would already 
correspond to a disambiguation step, because it forces the indefinite to have 
narrow scope with respect to the universal quantification. Similarly, the 
set of readings with every professor having wide scope over at least two 
beautiful secretaries is selected by demanding XQ3- 2 z(b.secretary(z) A 
Q( z )) < scope(x). But note that we cannot add XQ3y(ind.partner(y) A 
Q(y)) < scope(x), because this would imply that work-with(x,y) is a sub- 
formula of scope(x), which is not possible since we already have work- 
with(x,y) < res(x). 3 Besides the axioms for partial orders, < must, there- 
fore, fulfil a further constraint guaranteeing that a subformula A of B can 
only be a subformula of C in case C is a subformula of B, or B is a sub- 
formula of C (in some disambiguation). 4 This constraint will be part of 
the definition of UDRSs below. The disambiguation procedure for UDRSs 
can, thus, be formulated such that it automatically guarantees wellformed 
output for any disambiguation step (without the need to go all the way to 
the set of total disambiguations this step allows). 5 

3 We use the fact that for generalized quantifiers we always have scope(x) res(x) and 
res(x) j£ scope(x). 
4 We do not consider branching quantification here. 
6 It also guarantees a proper treatment of the related example (10). 
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We now introduce the language of UDRSs. It follows from the discussion 
above that the relation, <, of being a subformula will play a pivotal role. 
With respect to DRSs < matches with the subordination relation between 
DRSs (and DRS conditions). Let us consider the DRSs (13) and (14) 
representing the two readings of (12). 

(12) Everybody didn't pay attention. 



(13) 



(14) 



X 

human (x) 










x pay attention 








X 

human(x) 


=> 


x pay attention 









The following representations make the subordination relation - which is 
read from bottom to top - more explicit. 



human (x) 



(15) 



X 








human (x) 









x pay attention 



x pay attention 



The structure that is common to both, (13) and (14), is represented by 
(16), 



x 

human (x) 


=> 












x pay attention 





(10) A manager of every company has a beautiful secretary. 
And for examples involving pronouns, like 

(11) Every man saw a friend of his. 

where the universally quantified noun phrase must have scope over the indefinite if the 
pronoun is assumed to be bound by the universal quantifier, the free- variable-constraint 
is implemented by the general principle saying that a bound pronoun must be bound 
within the scope of its binder. This principle can be expressed by a simple constraint of 
the form < l a , where represents the meaning of the pronoun and l a the scope of 
its antecedent. (For more details see Section 5.) 
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which is a graphical representation of the UDRS that represents (12) with 
scope relationships left unresolved. We call the nodes of such graphs UDRS- 
components. It is convenient to give each such component (in fact each 
sub-DRS occurring in a UDRS) a name, called its label. We furthermore 
define for every UDRS two functions, scope and res, which map labels of 
UDRS-components to the labels of their scope and restrictor, respectively. 
A UDRS consists of UDRS-components together with a partial order ORD 
of its labels. An example is given in (17). 



(17) h-.((h 





X 








hi: 


human(x) 


=Mi2: 







to 



x pay att. 



),ORD) 



If ORD in (17) is given as {I2 < scope(li), Iq < scope(l2)} then (17) is 
equivalent to (13), and in case ORD is {l\ < scope(l2), lo < scope(li)} we 
get a description of (14). If ORD is {Iq < scope(h), lo < scope^)} then 

(17) represents (16), because it only contains the information common to 
both, (13) and (14). 

In any case ORD lists only the subordination relations that are neither 
implicitly contained in the partial order nor determined by complex UDRS- 
conditions. This means that (17) implicitly contains the information that, 
e.g., res{h) < It, and also that res{h) < h, res{l\) < It, scope{l\) < It, 
and that neither scope(li) < resl\ nor res{l\) < scopel\. We define 

(18) I < I' iff I < I' and not I' < I 
l~l'ffil<l' and V < I 

It is clear that disambiguation of UDRSs is a monotonic process. If 
we add h<li2 to (16) we get a representation equivalent to (13). There 
is thus no need to restructure (parts of) a semantic representation if more 
information about scope restriction has become available. This process 
of enrichment is characteristic for the construction of UDRSs: Information 
from different sources (syntactic 6 and semantic knowledge as well as knowl- 
edge about the world) may be incorporated in the structure by elaborating 
it in the sense just described. 

The construction algorithm for UDRSs will associate meaning compo- 
nents of verbs with the lowest node of a UDRS-clause, sentence boundaries 
with its highest node and NP-meanings with the other nodes of the clause. 
For relative clauses the upper bound label I' is identified with the label / of 
its head noun (i.e. the restrictor of the NP containing the relative) by l'~l 
(see clause (i.e./?) of the following definition). In the case of conditionals 
the upper bound label of subordinate clauses is set equal to the label of 
the antecedent /consequent of the implicative condition. The ordering of 
the set of labels of a UDRS builds an upper-semilattice with one-element 



An HPSG grammar for a fragment of German that realises these principles is presented 
in Frank and Reyle and Frank and Reyle 1995. Frank and Reyle focusses on scope 
ambiguities triggered by scrambling and/or movement. 
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h- We assume that databases are constructed out of sequences Si, S„ 
of sentences. Having a unique one-element P T associated with each UDRS 
representing a sentence S« is to prevent any quantifier of S, to have scope 
over (parts of) any other sentence. The UDRS for (8) is given in (19). 




We see that adding k\ < scopefa) and 1% < scope{l\) results in ko < 
res(h) and ko < scope(h), which - as discussed above - is a structure 
that doesn't correspond to a DRS in a natural way. (Recall that < means 
nestedness of boxes.) 

In clause (i.e./?) of the following definition we constrain the partial order 
of labels of a UDRS such that for implicative conditions and generalized 
quantifiers the set {res (I) , scope (I)} cannot have a lower bound. The defi- 
nition of UDRSs furthermore ensures that 

(i) the verb is in the scope of each of its arguments, (clause (ii.b)), 

(ii) the scope of proper quantifiers is clause bounded, (clause (ii.c)) 

(iii) indefinite descriptions may take arbitrarily wide scope, (clause (ii.c) 
and (iii)). 

Definition 1: Underspecified Discourse Representation Structures 

(i) A quadruple 1:{{U K , C' K U C^), res{l), scope{l), ORD t ) is a UDRS- 
component if the following conditions are satisfied: 

(a) (Uk,C' k ) is a DRS containing standard DRS-conditions only, 
and 

(b) C'k may contain at most one of the following conditions. 
(a) a UDRS-clause k:^ (defined under (ii) below), 

09) h:K! => h:K 2 , 

( 7 ) h:K 1 {Qx)W.{{},{}) 

(S) -Zi:«},{}> 

where K\ and K~i are standard DRSs that may contain a UDRS- 
clause k:j. 

The conditions in (f3)-(5) are called distinguished conditions of 
the UDRS-component, referred to by l:^. UDRS-components 
with distinguished conditions are called scope-bearing. 
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(c) res and scope are functions on the set of labels, and ORDi is a 
partial order of labels such that 
(a) if fc:7 G C^, then 

fc~l6 ORD t and ORD k C ORDi ; 
03) if h-.K^ l 2 :K 2 £ CI, or h-.K^Qx)^}, {}), then 

res(l) = l\, scope(l) = Z 2 , and l\<l, h<l, h^h, h^h G 

ORDi; 

and there is no Iq such that Iq < h G OiZD/ and Iq < h £ 
0RD V , 

if in addition if fc:7 € C/fi , then k ~ Z G ORDi and 
ORD k cORDi; 

(7) if-i/i.-XiG C^, then res(%) = scope(l) = k and li<l £ 0_R£>/. 
(<5) Otherwise res(%) = scope(l) = I. 
(ii) A UDRS-clause is a pair of the form Z:((7o, 7n); ORD/), where 7, = 
res(li), scope(li), ORD^ ), < i < n, are UDRS components, 

and 

(a) OJ?L»; ; C O-R-D;, for all i, < i < n 

(b) lo<scope(k) G OiZD/ for all i, 1 < i < n 

(c) li<l £ ORDi for all i, J < i < n, for which ^17 is a generalised 
quantifier. 

For each i, 1 < i < n, k is called a node. I is called upper bound 
and 1® lower bound of the UDRS-clause. Lower bounds neither have 
distinguished conditions nor is there an I' such that l'<l. 

(hi) A UDRS-clause It'-(T, ORDi t ) is a UDRS if ORDi T is an upper semi- 
lattice with one-element It- 7 

(iv) A UDRS-database is a set of UDRSs {f T :(r, ORD^ )};. 
A UDRS-goal is a UDRS. 

For the fragment without plurals UDRS-components that contain dis- 
tinguished conditions do not contain anything else, i.e. they consist of 
labelled DRSs K for which U K = C' K = {} if C% ^ {}. 

The dynamic aspects of indefinite NPs can be accounted for by a 
suitable extension of the definition of accessibility to UDRSs and UDRS 
databases. Note that although the definition of accessibility for DRSs is 
given in terms of subordination (i.e. <) it yields a weaker notion if it is ap- 
plied to UDRSs. Take, for example, a sentence with two indefinites. With 
respect to accessibility on DRSs the discourse referent introduced by the 
first indefinite is accessible from the second, and vice versa. But if we apply 
the same definition to UDRSs neither the first one is accessible from the 
second nor the second from the first. This of course presupposes that the 
only NPs occurring in the sentence are the two indefinites. If in addition 



7 This means that for all nodes k without a 'path' to Ij- a condition k < iy is added to 

ord (t . 
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any quantified NP (or a negation) is present then mutual accessibility be- 
tween the two indefinites requires that they both have wide scope over the 
quantifier (or the negation) . We will call the relation we get when applying 
the definition of accessibility to UDRSs weak accessibility . And we will us 
the term accessibility for the appropriate extension of this notion. 

3 Truth and Consequences of UDRSs 

To define an underspecified representation to be true if one of its readings 
is true may be defensible - but is certainly not sufficient as a basis for a 
suitable definition of logical consequence. Consider (20), 

(20) If the students get £100 then they buy books. The students get 
£100. |= The students buy books. 

which shows that sentences in a discourse are often disambiguated in tan- 
dem, with the effect that the same disambiguating option is taken for them. 
Thus the meaning of the premise of (20) is given by (21b) not by (21a), 
where a\ represents the first and a 2 the second reading of the second sen- 
tence of (20). 

(21) a. ((ai -» b) V (a 2 -» b)) A (ai V a 2 ) 

b. ((ai -» b) A ai) V ((a 2 — > 6) A a 2 ) 

We will call sentence representations that have to be disambiguated 
similarly correlated ambiguities. And we will express such correlations by 
co-indexing. The types of ambiguities we will consider are lexical ambi- 
guities, ambiguities triggered by plural noun phrases and quantifier scope 
ambiguities. Lexical ambiguities will be represented by ambiguous atomic 
DRS-conditions, quantifier scope ambiguities by the partial order of labels, 
and ambiguities triggered by plural noun phrases by a combination of both. 
If two occurrences of atomic DRS-conditions 7 and 7' are coindexed then 
they express the same lexical meaning. This is straightforward. But what 
does it mean for UDRS-components and UDRS-clauses to be co-indexed, 
and under which circumstances is it possible to co-index them? Suppose 1:^ 
and k:S are UDRS-clauses. And let us assume that coindexing is done with 
respect to their labels, i.e. f-.j and k l :b~. As UDRS-clauses express scope 
ambiguities in terms of the partial orders of their labels the co-indexing 
should imply a certain isomorphism between the orders. This isomorphism 
must in addition map the labels of the grammatically corresponding nodes 
onto each other. Recall that we defined UDRS-clauses in terms of a list of 
UDRS-components (and not a set). Let us assume that the order of the 
elements in this list is canonical (for each verb). Then we can say that 
two UDRS-clauses may be co-indexed if the isomorphism between ORDi 
and ORDk also respects the canonical order of the arguments of the verb. 
As ORDi contains also the labels of UDRS-clauses contained in compo- 
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nents of l:j it seems reasonable to require in addition that the embedded 
UDRS-clauses of P-.j and tf-.S must also be co- indexed. 8 

We will, therefore, assume that co-indexing is inherited from UDRS- 
clauses to URDS-components and from URDS-components to the condi- 
tions they contain. 

An isomorphism to between ORDi and ORDf. that respects all canonical 
orders of sub-clauses of P:j and k l :8 is called an isomorphism between 
UDRS-clauses l-.j and k:S. Let ORDi be the set of linear orders that 
extend ORD; such that l:{^,ORD{) is a UDRS-clause; and let q be a 
choice function on ORDi. Similarly for ORD^. We then say that the choice 
function c = c/ U c% respects the index i of the two UDRS-clauses and 
k l :8 (in symbols c l ), if the isomorphism between their orders is preserved. 
Let / be a set of indices, and c a choice function that respects alii £ J (in 
symbols c 1 ). If c 1 (T) is denotes the disambiguation of T triggered by c 1 , 
then the consequence relation we assume underlies ambiguous reasoning is 
given in (23). 



We now give the definition of truth for UDRS-databases. We will use 
M, / |= K to mean that the embedding function / verifies the DRS K in 
model M according to the standard truth conditions of DRSs. FV(Z) is 
the set of discourse referents x that occur free in at least one labelled DRS 
k:K with k < I, and such that x g' Uk> for all labelled DRSs k':K' that 
are accessible from K and for which k' < I holds. Finally, let E be the set 
of sets e of embedding functions of a certain K in a certain model M. We 
interpret labels by means of elements of £. A denotes the empty function. 

Definition 2: Let I be a label, M a model, / an embedding function de- 
fined on the set of discourse referents declared in DRSs K' labelled 
by a label k such that I < k, and c a choice function on ORD/. 

(i) Suppose I is the label of a lower bound, or occurs in a distinguished 
condition of some UDRS-clause. Let K be the DRS labelled by I. 
Then ||/||^ M = {g | dom(g) = dom(f) Ut/ K U FV(l_) and for all 7 e 

Ck M,g \= c e 7}. 

(ii) Suppose I is the label of a UDRS-component that is neither a lower 
nor an upper bound. Let K be the DRS labelled by I. Then 

8 Consider the following variants of (20). If we assume that the pronoun they does not 
refer to the set of all students but to a subset of five of them the example shows that 
this notion of coindexing is too strong. 

(22) Five of my students will buy books if they get £100. 



For the purposes of the present section it will, however, be sufficient. There are several 
directions in which the notion must be refined. One possible refinement will be discussed 
in a later section. 



(23) VcVF) |= c'( 7 )) 
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\\1\\% M G £ £ such that \\l\\% M (e) = 

{g | dom(f) U U K C dom(g) C dom(f) Ul/ K U FV(Z) 

and for all 7 e M, g \= c e 7}, 

where |=g is defined as follows. 

(a) M, fl f^^7iff fl fGeandM, fl f^7 
if 7 is a standard DRS-condition 

(b) M^^h-.K^lr.KziE 

V/ l (if/ l G HZJ^then \\h\\%, M ne^{}) 

(c) M,g K^i^i iff||/i||^ M ne = {} 

(d) M,g |== Zi:7 iff ||Zi||g iM ^ {} for upper bounds h 
(iii) Suppose I is an upper bound, i.e. I labels a UDRS-clause 

^((lo-lo, •••) ln'-Jn), ORD/). Let (lj , ...,lj n ) be the linear order of 
{/o, ...,/„} that is induced by c(ORDi). Let Cj be the restriction 
of c to ORD h , for j e {j , jn}- Then 

ikiiu = ii^ii/>(---(ii^ii/'m(ii«oii;:° m ))--) 

We refer to ||i jr+1 ||^(...(||JjJ|^(||Jo||^))-0 by e^, 1 < r < n. 

Applying this definition to the UDRS in (17) gives the following denotations 
for its labels. (We omit explicit reference to the model M, writing ||.||^ 
instead of ||.||^ M .) 

||Zo||a = {d I dom(g) = {x} and g \= x pay attention} 

\\h\\i(e) = {g I dom(g) C {x} and ||Z 2 i||£ne = {}} 

IU21 IIaCg) = {g I dom(g) C {x} and g e e} 

lliillA(e) = {<? I dom( 5 ) = {} and V/»( if ft £ ||Zn|| s , then ||Zi 2 || fc ne ^ {})} 
1 1 ^ 1 1 1 1 a C e ) = {fl 1 I dom(g) = {x} and <? |= human(x)} 

Definition 3: Let I be the set of indices i, {i r } r be the set of occurrences 
of index i in a UDRS-database K, = {(Pp.T, ORD^ )},, {cj}j a set of 
choice functions. 

(i) K, is true in a model .M with respect to {cj}j if 

(a) there is an isomorphism between coindexed clauses that 
respects i for all ie/, and 

(b) a ii4iia,m^{}- 

(ii) /C' follows from /C, /C |= KJ , iff for all {cj}j if K. is true in M 
with respect to {cj}j, then K, U /C' is true in yVI with respect to 
{ c j}j- 

As the disjunctions in (24. a) cannot be represented by co-indexed 
UDRSs, (24. a) is not a tautology, because not all of its readings are true. 
And as the sentences in (24. b) also lack a common index the inference in 
(24. b) does not hold, because Everybody was awake does not follow 
from both readings of the premise. 
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(24) a. |= Everybody slept or everybody didn't sleep. 

b. Everybody didn't sleep. |= Everybody was awake. 

This means that ambiguities in the data are interpreted by the disjunction 
of their readings and ambiguities in the goal by their conjunction - if there 
are no indices which correlate them. Therefore (25) holds only if the UDRSs 
that interpret the two occurrences of Everybody didn't sleep are co- 
indexed. 

(25) Everybody didn't sleep. |= Everybody didn't sleep. 

Co- indexing different occurrences of ambiguities amounts to saying that 
they mean the same thing. This is especially the case if they are uttered in 
the same context of interpretation. But suppose that the first occurrence 
of, e.g., The students get £ 100 in (20) is interpreted with respect to 
a context that is different from the context relevant to interpret its second 
occurrence (e.g. because there are 100 pages of text in between the two 
occurrences) , then there is the possibility that they actually mean different 
things. In this case the interpreter does not establish a correlation between 
them. 

4 Ambiguities triggered by plural NPs 

Plural NPs bear a high potential for creating ambiguities. For one thing, 
many of them can be understood either as denoting a collection of indi- 
viduals or quantifying over the members of that collection and thus give 
rise to the well-known collective/distributive ambiguity. But there are fur- 
ther possibilities for interpreting sentences with plural NPs. (26. a) and 
(26. b) are examples of so-called generic and shared responsibility readings, 
respectively. 

(26) a. The children in this city thrive. 

b. The guys in 5b have been cheating on the exam again. 

These readings differ from the distributive reading in that they can be 
accepted as true even if not all members of the set denoted by the subject 
NP are in the extension of the predicate expressed by the VP (when it is 
interpreted as a predicate of individuals) . To see that they differ from the 
collective reading for a similar reason consider (27). 

(27) The girls gathered in the garden. 

(27) has only a collective reading. This means that a predicate P is true of 
a group X, if every member of X contributes in some way or other to the 
fact that P is true of X. In (27) the contribution is the same for each girl 
and consists of having the property of going to the garden (eventually with 
the intention to meet the others). The generic and shared responsibility 
readings of (26) differ from the collective readings because they can be 
accepted as true even if not all members of the set denoted by the subject 
NP are in the extension of predicates that stand in such a relation to the 
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VP. To specify the relevant relations is the task of lexical theory (and part 
of the specification of world knowledge) . The task of UDRT is to provide 
an underspecified representation which subsumes all these readings. 

Collective and distributive uses of a verb 7 are determined by the type of 
discourse referents 7 takes. The UDRS in (29), for example, represents the 
collective reading of (28) . (Discourse referents of type group are represented 
by capital letters.) 

(28) The lawyers hired a secretary. 



X 

the lawyers(X) 




y 

secretary(y) 




hired(X,y) 





And its distributive reading is given in (30), where the quantification 
over the individual lawyers introduces a discourse referent, x, of type indi- 
vidual. 

O 




hired(x,y) 



Let us note that while (29) is not ambiguous any more, the choice of the 
distributive reading (30) for (28) leaves leeway for a further ambiguity. 
This ambiguity is due to the fact that the node representing the subject 
NP has been turned into a scope-bearing node by applying distribution to 
the lawyers(X). Thus the indefinite can be interpreted as being within 
the scope of the distribution, or not. In (29) the NP-node is not scope- 
bearing, and, therefore, the UDRS is equivalent to the DRS that results by 
taking the union/merge of all sub-DRSs of (29). 

In order to come to a representation that is underspecified with respect 
to the choice of possible readings of (28), we first mark UDRS-components 
to which a distribution might still be applied as potentially scope-bearing, 
and second, leave it open whether the corresponding argument slot of the 
verb is instantiated by the plural discourse referent (in case the collective 
reading is chosen), or by the singular discourse referent that is bound by the 
distributive, generic or cumulative interpretation. To this end we simply 
use terms of the form a(X) to specify which NP occupies which argument 
slot of the verb. To indicate that the argument slot is filled by a plural 
individual we will add the condition a(X) = X, and for the singular case 
we add a(X) = x. To define the notion of potentially scope bearing, we 
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modify the definition of UDRS-components such that res and scope are 
allowed to be partial functions. Thus clause (i.e. S) of Definition 1 must be 
restricted to labels I for which scope and res are defined. It now reads: 
Otherwise res(l) = scope(l) = I, if I £ dom(scope) n dom(res). And clause 
(ii.b) of Definition 1 is replaced by the following two clauses. 

(l.ii.b') lo<scope(li) € ORDi for all i, 1 < i < n, if scope(k) is defined, 
(l.ii.b") lo<k G ORDi for all i, 1 < i < n, if scope(k) is not defined. 

Definition 4: Let 1 label a UDRS-component. Then 

(i) 1 is scope bearing if scope (1) ^ 1. 

(ii) 1 is not scope bearing if scope (1) = res(l) = 1. 

(iii) if res, or scope, are not defined for 1, then 1 is called potentially 
scope bearing. 

Using this definition the underspecified representation (31) of (28) has ex- 
actly the shape of (29), but the argument DRSs l\ is still marked as po- 
tentially scope bearing, i.e. scope and res are not yet defined for l\. 



(31) 



X 

the lawyers(X) 




y 

secretary(y) 




hired(a(X),y) 





To disambiguate (31) we must not only add a condition of the form ct(X) 
= X, or a(X) = x (accompanied with In: 



xGX 



but also define 



res and scope for l\. In case of the collective reading this will turn li into a 
node that is not scope bearing. We thus define res(/i) := l\ and scope{l\) 
:= l\. And in case the distributive reading is chosen we take res(/i) := hi 
and scope(li) := I12. 

In a similar way the choice of a generic or shared responsibility reading 
can be dealt with. Both introduce a quantificational structure turning the 
node of the subject NP into a scope bearing one. The generic reading, e.g., 
for (26. a) may be represented by (32), in which GEN denotes the generic 
quantifier. 



(32) 
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This method applies also to cumulative readings which are available 
when a verb is accompanied with two plural NPs, as in (33). 

(33) Three breweries supplied five inns. 

Under the cumulative reading (33) can be accepted as true if for each 
of the three breweries there is at least one inn the brewery supplies, and 
each inn is supplied by at least one brewery. To represent this reading let 
us introduce a straightforward extension of (monadic) duplex conditions to 
"polyadic" ones. The restrictor of the polyadic duplex condition in (34) 
consists of the pair of DRSs associated with the nouns, and the diamond is 
not only equipped with the quantifications over the corresponding variables, 
but also marks the polyadic quantification to be cumulative by means of 
the superscript cum. 



-SL 



breweries(X) 
|X| = 3 



Y 

inns(Y) 
|Y| = 5 



lo-< 



xex 



y 
yeY 




supply(x,y) 



The verification conditions of the polyadic duplex condition in (34) are 
equivalent to those of the condition set in (35) . 



(35){ 



xex 



y 
y eY 

supplied(a(X),/3(Y)) 
a(X) = x 
0(Y) = y 



y 

yeY 



X 

xex 

supplied(a(X),/3(Y)) 
a(X) = x 
0(Y) = y 



We now extend the verification conditions to intransitive and transitive 
verbs with underspecified argument types. We assume that the embedding 
function / has X (and Y) as well as x (and y) in its domain. 



(36) 



/ |= P(a(X)) iff / |= P(X) or / |= P(x) 
f\=P(a(X),0(Y)) iff 
f\=P(X,Y), or 

f\=P(x,Y), or, f\=P(X,y), or/ 



/l=< 



x 

xex 



y 
yeY 




P(x,y), or 



supply(x,y) 



For UDRS-components introduced by plural NPs we assume that clause 
(ii) of Definition 2 applies only to labels I for which scope is defined. We 
add the following clause to capture potentially scope bearing components. 
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(ii') Suppose I is neither a lower nor an upper bound, and scope(l) is not 
defined. Let X be the distinguished discourse referent 9 of Uk • Then 
\\l\\ c f G £ £ such that \\l\\ c f {e) = 

{g | dom(f) U U K U {x} C dom(g) C dom(f) U U K U FV (V) and 

(g K C* or ( 5 |= c C7^ and {g K [7171 => fT})}- 



For standard DRS-conditions \= c is the same as |=. Only for UDRS-clauses, 
i.e. upper bound labels, |= c is defined as \= c e in Definition (2.ii.d). This 
accommodates relative clauses. Note that g \= c Ck does not entail g \= c e 
Ck- Because in the absence of the implicative condition the parameter 
e constrains g itself. And if the implicative condition is there, then e 
constrains the scope of this condition. 

Note furthermore that this clause does not affect the interpretation of 
indices associated with UDRS-clauses. To impose a constraint that co- 
indexed clauses must be interpreted in parallel we must guarantee that we 
choose embedding functions that enter the stage through the same disjunct 
in (36) above. The simplest way to achieve this is to interpret lower bound 
labels Iq not as sets of embedding functions but as sets of pairs (e, r), where 
e is a set of embedding functions that contains exactly those functions that 
verify the conditions of Iq on the basis of one particular disjunct in (36) 
and r says which disjunct this is. We will assume that r takes one of the 
forms c, d, (c,c), (d,c), (c,d), (d,d), for the non-cumulative readings. And 
for cumulative readings we define r = I02, where I02 labels the scope of 
the polyadic duplex condition. The choice function that linearises ORD to 
compute the denotation of the upper bound label will then in addition to 
selecting a particular linearisation choose one element out of this set and 
record r as particular choice associated with l . 

What we have done for verbs may be extended to all lexical ambiguities. 
We, therefore, generalise clause (i) of Definition 2. 

(2.i) Suppose I is a lower bound, or occurs in a distinguished condition 
of some UDRS-clause. I.e. I labels a standard DRS K . Suppose 
further that 7 is a lexically ambiguous expression in K, and that 
{Ki, ...,K n } is the set of meanings that results from 7's ambiguity 
in K. Then \\l\\^ = {{g | dom(g) = dom(f) U U Kr and g \= C Kr },r), 
where 1 < r < n. 

We will assume that the output of the choice function is a pair (lin, R), 
where lin is the particular linearisation chosen, and R contains the infor- 
mation about the choices of particular lexical meanings for occurrences of 
ambiguous lexical expressions. This requires a straightforward modification 
of the definition of truth for UDRSs to guarantee that if several occurrences 
of an ambiguous lexical expression are co-indexed, then the isomorphism 



9 This is the discourse referent that represents the group described by the NP. 
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will also respect this kind of correlation by being the identity function on 
R. 

5 The antecedents of 'They' 

Plural pronouns are plural NPs and therefore share their ambiguity poten- 
tial. In addition plural pronouns may be interpreted as 'individual vari- 
ables', as shown by (37). 

(37) Few lawyers hired a secretary they liked. 

The NP few lawyers in (37) binds the they in the embedded clause. Being 
a quantifying NP it does not introduce a plural discourse referent as possible 
antecedent for they and, therefore, has only one reading. This situation 
changes drastically if we replace the subject by a plural non-quantifying 
NP, as in (38). 

(38) The lawyers hired a secretary they liked. 

If we ignore the cases where a secretary is interpreted specifically, then 

(38) has the five readings listed in (39). 

(39) a. 3X(lawyer(X) A 3y(secretary(y) A hire(X,y) A like(X,y))) 

b. 3X (lawyer (X) A 3y(secretary(y) A hire(X, y) A Vx(x £l-t like(x, y)))) 

c. 3X(lawyer(X) A \/x(x £14 3y(secretary(y) A hire(x, y) A like(X, y)))) 

d. 3X (lawyer (X) A \/x(x El-) 3y(secretary(y) A hire(x,y) A 

Vz(z £ X ->■ like(z,y))))) 

e. 3X(lawyer(X) A\/x(x £l-t 3y(secretary(y) A hire(x,y) A like(x, y)))) 

In (39. a) to (39. d) the pronoun is bound by the group variable X irrespective 
of the choice whether or not to quantify over the members of this group as in 
(39. c) and (39. d). Only in (39. e) this quantification binds the pronoun. It 
is interpreted as a singular bound variable, to which no further distribution 
is possible. 

The previous section suggests (40) as underspecified representation of 
this set of five readings. 



X 




y 




c 


the lawyers(X) 




secretary(y) 


fci: 


C=7(X) 




(40) 



£ is a neutral discourse referent, i.e. ranges over singular as well as plural 
entities. The anaphoric linkage between plural pronouns and their an- 
tecedent NPs is expressed by an equation of the form £=7(X), where X 
is the discourse referent introduced by the antecedent NP and ( the one 
introduced by the pronoun. The equation (=j(X.) leaves the choice to add 
7 (X)=x, or 7 (X)=X. 

(40) does, however, not automatically guarantee that all linearisations 
are proper, i.e. that the open variable problem doesn't occur. Take, for 
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example, a variant of (38) in which a secretary is replaced by the quantifier 
at least two secretaries. Then it would be possible to linearise such that 
li < scopefa) < k\. We thus proceed as follows. The UDRS-components 

introduced by singular and plural pronouns are I' 

respectively. When resolving the pronoun we (i) instantiate '?', and (ii) 
add V < I to ORD, where I is the label of ?'s value. This means that we 
have (41) instead of (40). 



and 



C 

C=a(?) 



(41) 





X 








w 






y 


the lawyers(X) 












secretary(y) 




C 

C=7(X) 
■4 


lo- 


hired(a(X),y) 
















k : 


liked(/3(C),y) 







There are several ways to transform (41) via a couple of (partial) disam- 
biguation steps into one of the fully specified readings given in (39) . One 
possibility is to interpret they as referring to the group X of lawyers. This 
leaves the possibility of distribution open both with respect to liked and 
to hired. The different choices give us representations for (39. a) to (39. d). 
If we choose the collective reading of hired, then a(X)=X is added to 
lo in (41). We thus have deprived the subject UDRS of its scope bear- 
ing potential, because with a(X)=X also scope(li) = li becomes part of 
the description of the UDRS. This blocks distribution with respect to X. 
Consequently, only 7(X)=X can appear in k\, and the only possibility for 
further disambiguating is to fix the interpretation of liked. Because ( is 
set equal to a group discourse referent it is possible to distribute over it. 
This yields (42) (= (39.b)). 10 



10 Without further syntactic information (42) allows a disambiguation according to which 
the indefinite a secretary is within the scope of the distribution w.r.t. the verb liked. 
The problem of having more syntactic information available in order to restrict the dis- 
ambiguation algorithm for UDRSs appropriately also shows up in the singular fragment 
and is discussed in Reyle 1993. 
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(42) 




If the subject of liked is a collection, then no quantificational condition is 
introduced in k\. We only add /3(C)=C to fco and get the reading (39. a). 

If we start by choosing the distributive reading of hired, (43) gets 
transformed into (41). 




the lawyers(X) 



X 








=^12: 






As the equation (=^(X) still leaves open whether ( is to be identified with 
x or X we now have the option to interpret they as bound by x. In this 
case we must add k\ < l\2 to ORD and get (44), which represents the 
reading in (39. e). 
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(44) 



x 

the lawyers(X) 



X 






xGX 


=^12: 





secretary(y) 




There are cases where no plural discourse referent has been introduced 
and the antecedent for they must be generated by Abstraction. Abstrac- 
tion creates plural discourse referents by building the sum of discourse 
referents of DRSs that are created out of duplex conditions. This is done 
by, first, building the union K of the left hand and right hand side boxes of 
the duplex condition, and second, adding a condition of the form T,7]:K to 
the DRS in which the duplex condition occurs. To construct the antecedent 
of the they in (45), for example, we abstract over the discourse referent x 
in the DRS of the first sentence of (45) as shown in (46). 



(45) Every teacher showed a picture to some child (in the class). They 
were bored. 



Z 

y z 

picture(y) 
child(z) 
showed(x,y,z) 





x y z 






teacher(x) 




Z=£z: 


picture(y) 






child(z) 






showed(x,y,z) 





The discourse referent Z representing the group of children that have been 
shown a picture may now be picked up as antecedent for the pronoun. Note, 
however, that (46) represents only one reading of the first sentence of (45). 
There is also the reading where the indefinite a picture is interpreted 
specifically, as shown in (47). 



X 

teacher(x) 



Co-Indexing Labelled DRSs to Represent and Reason with Ambiguities / 23 



(47) 



y z 

picture(y) 



teacher(x) 



child(z) 
showed(x,y,z) 



Z=Sz 



X z 
teacher(x) 
child(z) 
showed(x,y,z) 



As a picture has wide scope over the universal quantifier its content 
doesn't show up in the DRS K used for Abstraction. This ambiguity has to 
be preserved when Abstraction is applied to UDRSs. Consider the UDRS 
(48). 



(48) 



— 


X 

teacher(x) 










y 

picture(y) 




z 

child(z) 




showed(x,y,z) 





It not only represents the two readings (46) and (47) of (45), but also two 
other readings which we get out of (46) and (47) when we interpret a child 
specifically. Of course these readings are ruled out once we apply Abstrac- 
tion to create a group of children. To establish the anaphoric link between 
the plural pronoun they in (45) and the NP some child, therefore, has 
disambiguating force. To implement this we must require that, 

whenever a plural pronoun is linked to an indefinite singular NP, then 
the link can only be established if there is some duplex condition oc- 
curring in the same clause as this NP. Furthermore the label of the 
indefinite NP must be set equal to the scope of one such duplex con- 
dition (whereas the label of the duplex condition should be accessible 
from the label of the pronoun) . 

We will call the duplex condition that supports the abstraction operation 
licensing condition. The link itself will be represented by a condition of 
the form £ = T,z:l, where z is the singular discourse referent introduced by 
the antecedent NP, and I labels the licensing condition. This gives us the 
following as representation for (45). 



X 




z 




teacher(x) 




child(z) 





-5L 



Iq: showed(x,y,z) 



□ 



y 

picture(y) 







c 


= Hz:h 




= a(C) 





bored(/J(0) 
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Standard DRT gives the following verification condition to equations of 
the form Z = T,z:K (see Kamp and Reyle 1993, p. 426). 

(49) fHZ = ^z:K iff f(Z) = (B{b\fU{(z,b)}^K} 

Suppose the consequent of the licensing condition in (46) is labelled li2- 
Then the set of embedding functions that verify the union of its restric- 
tor and nuclear scope is equal to 1 1 /12 112" ^ e ^us define the verification 
condition for implicit Abstraction as follows. 

Definition 5: Suppose x is declared in a UDRS-component labelled lj be- 
longing to some clause Zt;:((7o, 7n), ORD,), whose UDRS-components 
are labelled by Iq, l n . Suppose further that the licensing condition 
for £ = Y.z:l is Udn =>• la- Let c« be a linearisation of ORDj. Then 
f\=lC = Hz:k iff Ve^/(C)=©{M/U{(^6)}G||^||^(e^)} 11 

This definition does, however, not cover so-called dependent uses of plural 
pronouns. (50) has a reading according to which them is interpreted as 
dependent on they, i.e. each child copied the picture that was shown to 
him. 

(50) Every teacher showed a picture to some child. They copied them. 

To get this reading we cannot apply distribution with respect to both 
arguments of copied in the UDRS for the second sentence of (50). This 
would require far too many copyings of pictures by children. We must dis- 
tribute over the subject and then interpret the object as dependent on the 
subject, in almost the same way we did in (44). The only difference is that 
in (44) the pronoun is directly bound by the quantification over the set of 
lawyers whereas in the case of (50) it is not the discourse referent intro- 
duced by distributing over the subject they which binds the object. Here 
the object them is bound implicitly in the following sense: Distribution 
over the subject not only amounts to considering all embedding functions 

g that satisfy 



satisfying 



teacher(x) 
picture(y) 
child(z) 



It really amounts to considering the functions g 



In Kamp and Reyle 1993 this reinterpretation is 



achieved syntactically by accommodating the content of the DRS used for 
Abstraction within the restrictor of the duplex condition introduced by 
Distribution. We will not generalize this syntactic approach to the case 
under discussion. We will instead present a semantic solution. 



n e^' is defined in Definition 2.iii. 
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6 Dependent Readings 

The reading for (50) just discussed is a particular instance of dependent 
interpretations of verb meanings. Interpreting copied as dependent on 
showed in (50) means that the children-picture-pairs in the extension of 
showed are also in the extension of copied. Another case of dependent 
verb interpretation is (2) already mentioned in the Introduction, here re- 
peated as (51). 

(51) Fiinf Softwarefirmen kauften dreizehn Computer. Anschliefiend liehen 
sie sie aus. 

We said that one cannot understand ausleihen in (51) to mean borrow. 
The reason being that the resultative state of the buying event cannot be 
consistently identified with the preconditions of borrow. Any justifica- 
tion of this relies on the fact that the interpretation of the second sentence 
of (51) is dependent on that of the first. To see this let us assume, for 
example, that a group of five software companies collectively bought thir- 
teen computers. Then the second sentence of (51) can only mean that the 
group as such lent them out. It definitely cannot mean that each company 
borrowed the computers from the consortium (of which it is a member). 
Although this would not result in a contradiction, because each company 
does not possess any one of the computers on its own and, therefore, ful- 
fills the preconditions of a borrowing event. 12 To exclude such independent 
interpretations we will mark the label ko of the second verb as dependent 
on the label of the first, i.e. A;^ 6 ^' '. This is to guarantee that in the case 
just described the collective reading of kaufen forces a collective reading 
of ausleihen (with respect to the subject NP). But note that the choice 
of the "same type" of reading is not sufficient. As the dependent reading 
on (50) showed we must interpret the coindexation as a constraint on the 
chosen sets of embedding functions 13 of the coindexed verbs (and not only 
as constraint on the choice itself). In the case of (50) we could have put 
the constraint into the verfication condition for the equation introduced by 
Abstraction. But consider (53), where no Abstraction is needed and the 
same dependent reading is possible. (We treat didn't have any contract 
with as transitive verb.) 



12 Intuitions might differ from ours for those who accept the sentences in (52). 
(52) Five software companies bought thirteen computers. 

{Subsequently they borrowed them from the consortium. 1 
Subsequently each of them borrowed one (from the consortium). / 
But even if the sentences in (52) are acceptable they are marginal, and the dependent 
interpretation of (51) is definitely preferred over the non-dependent one. Note that one 
may use zuriick/back to force dependent interpretations. Like in They immediately 
gave them back. 

13 Recall that the denotation of a verb with underspecified arguments was a set of sets 
of embedding functions according to the modifiction (2.i) of Definition 2 on page 18. 
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(53) Three breweries supplied/ five inns. They [didn't have any contract 
with] ,de P (i ) them. 

As the second verb is marked dependent on the first 14 we will use this 
marking to constrain its extensions. As long as we don't know what the first 
sentence is supposed to mean, this constraint must apply for any possible 
disambiguation. So in case the first sentence is interpreted distributively 
with respect to both arguments the second should be interpreted in the 
same way. And in case the first has a cumulative interpretation the supply- 
relation must be included in the [didn't have any contract with]-relation. 
We have seen that whereas in the former case it is sufficient to say that the 
verb of the second sentence also has the distributive-distributive reading a 
correct interpretation is not ensured in the latter case simply by requiring a 
cumulative reading also for the second sentence. Here dependency marking 
must achieve more. It must make sure that any embedding function / that 
verifies the nuclear scope of the polyadic duplex condition representing 
the cumulative reading of the first verb must also verify the scope of the 
condition for the second verb. 

We proceed as follows. Suppose Iq and ko are lower bound labels, such 
that ko is marked dependent on Iq, i.e. k iep< ' lo \ Let FV(Z) denote the set 
of discourse referents that occur (free or bound) in (some sub-DRS of the 
DRS labelled) I. We then restrict the set of embeddings that verify fc by 
those verifying Iq as follows. Recall that ||2o|| is defined as sets of pairs on 
page 18. 

Definition 6: 

Suppose ||2 || = {{e lo ,r lo )} r , o , \\k \\ = {{e ko ,r ko )}r ha , * ■ FV(k ) H- 
FV(l ). Then the restriction of || k 1 1 to ||l || induced by n, short \\kl' Aepi - lo) ||, 
is {< e * > r *o>K.' where 

(i) / e e k iff f( x i) = ff( 7r ( a; i)) for some 9 e eJ Q and all Xi e FV(k ) 

( n ) r k = r i > in case r k e { c > d > ( c > c )> ( d > c )> ( c > d )> ( d > d )) 
(iii) / £||r^ o || iff f(x) = g(ir(x)) for some g £ rf , in case r^ o labels the 
nuclear scope of fco's polyadic duplex condition. 

To apply this to (51) let us assume that 

(i) the resultative state of a buying event e:kaufen(x,y) is s^:Have(x,y), 

(ii) the preconditions of a lending event e require s^:Have(x,y), whereas 
the preconditions of a borrowing event require Sp:-iHave(x,y), 

14 We claim that situations like this occur very often in the interpretation process. Dis- 
ambiguation requires a choice to be made among different concepts, lexicalized by some 
verb. In complex sentences, or texts, more than one verb occurs and each of them 
will be subject to this choice. More often than not, however, we cannot disambiguate. 
Nevertheless we are forced to either choose a specific concept type for all of these verbs 
simultaneously, or to allow a free choice to be made for each of them. 
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(iii) the meaning of anschliefiend triggers the identification of the resul- 
tative state of kaufen with the preconditions of ausleihen. 

Then we get (54) as representation of the first sentence of (51). 



X 

fiinf Softwarefirmen(X) 




Y 

dreizehn Computer(Y) 


l : 


ei Sr 1 
ei DCs/ 
ei:kaufen(a(X),/3(Y)) 
s/:Have(a(X),/3(Y)) 





Without having disambiguated ausleihen the second sentence may be rep- 
resented as in (55). 



(55) 



Now let us assume that ausleihen is meant in the sense of borrow, 
and that ?r- 1 (a(X)) = i/(£) and Tr^C^Y)) = /i(C). Then it follows from 
Definition 6 that 




(56) /E||fc, 



dep(lo) 



gdw / |= 



ei s r 



e2 s p 



ei DCs. 
Sp 2 DCe 2 
ei:kaufen(^(^),^(C)) 
s^:Have(i/(0,/x(C)) 
e 2 :ausleihen 6orroll ,(y(5),/i(C)) 

sp 2 :-HaveK£),M0) 



But this DRS cannot be verified at all, and therefore, ausleihen cannot 
mean borrow in (51). Note that we found the inconsistency in (56) (i) 
without having decided upon a particular interpretation of the first (and 
thus the second) sentence, and (ii) without considering the logical contribu- 
tion of the arguments of ausleihen. Exactly the same reasoning will thus 
be applicable if we replace the object pronoun sie of (51) by die meisten 
von ihnen (meaning 'most of them'). 

7 Conclusion 

We have presented an extension of the formalism of underspecified DRSs to 
deal with ambiguities triggered by plural NPs. We emphasized the fact that 
the representation language must be able to correlate different occurrences 
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of ambiguous phrases, in the sense that any particular disambiguation cho- 
sen for one occurrence triggers the same disambiguation of all correlated 
occurrences. An even stronger requirement is given by dependent readings 
of verbs whose argument phrases contain plural pronouns. Here it is not 
only the same type of disambiguation that must apply to correlated verbs. 
The arguments of the dependent verb must be interpreted as bound by 
those of the one it is dependent on. 

We introduced co-indexation and dependency marking to represent 
these types of correlated interpretations. And we have defined a semantics 
for them that does not presuppose any kind of accommodation to prepare 
the ground for dependent readings. 

As a matter of fact indexation and dependency marking is also nec- 
cessary in order to control reconstruction procedures for elliptical phrases, 
especially in cases of gapping (Fiengo and May 1994, Kamp ). As a mat- 
ter of fact, the restrictions on reconstructing elliptical phrases and the 
restrictions on the disambiguation of dependent ambiguities are very simi- 
lar. Results from the literature on ellipsis may, therefore, be used to refine 
the co-indexing mechanism used here. And the semantics given in the 
present paper may be generalised to apply to elliptical phrases. These are 
important questions for further research on underspecification. 
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